Cs-352 Theoretical Computer Science
نویسندگان
چکیده
Today we continue with the topic of the previous lecture – game theory. Last time we introduced a notion of Nash equilibrium and showed that all the examples of games we considered posses them. This begs to wonder: was it a coincidence or maybe every game has a Nash equilibrium? Answering this question is the main topic of this lecture. In particular, we prove two fundamental theorems in this regard: the MinMax theorem and the Nash’s (Existence) theorem.
منابع مشابه
Work in progress - An innovative design of a Master in Computer Science program
Master in Computer Science programs (MSCS) are critically important in producing competitive IT professionals and preparing students for doctorate research. A major challenge is how to integrate the latest computing technologies into MS-CS programs without compromising the computer science foundation education. This paper shares Pace University’s study and experience in renovating its MS-CS pro...
متن کاملResearch in computer science: an empirical study
In this paper, we examine the state of computer science (CS) research from the point of view of the following research questions: 1. What topics do CS researchers address? 2. What research approaches do CS researchers use? 3. What research methods do CS researchers use? 4. On what reference disciplines does CS research depend? 5. At what levels of analysis do CS researchers conduct research? To...
متن کاملMachine Code and Metaphysics: A Perspective on Software Engineering
A major, but too-little-considered problem for Software Engineering (SE) is a lack of consensus concerning Computer Science (CS) and how this relates to developing unpredictable computing technology. We consider some implications for SE of computer systems differing scientific basis, exemplified with the International Standard Organisations Open Systems Interconnection (ISO-OSI) layered archite...
متن کاملBRACE Yourself: CS Education Research Is Coming
Computer science education is a fledgling research discipline. Only recently have CS educators begun to explore important issues and methodologies in computer science teaching. However, without a mature research community or a common theoretical model, it can be difficult to develop a coherent research program. Efforts are duplicated between institutions, projects become mired in methodological...
متن کاملOn the relationship between Engagement, Learning, and Creativity in Computer Science: Toward better understanding and improved methods
Interactive ways of learning and creative activities in teaching methods of Computer Science (CS) have drawn great interest in the last years. The goal of this PhD project is to focus on the main research question: How could practices for computer science education become more attractive and effective for students and especially female students? Initially the project will define the theoretical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013